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Q(1) (25IV!) 



(af Use Lagrange polynomial to find one root of cosh x + x - 3 = 0 

( b ) Deduce the form of Newton's divided difference low where 

Ffx l+1 .X ( ] = ^-f and F|x i+2 x i+1 ,xn = F|Xi+2X ' +l| - F|Xi+lX ' i 

(c ) From the following table find 
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0 


n 0.5 


I 


1.5 


" 2 


2.5 
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[JOO 
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_ZJ_ 


3.1 


5.2 


7.2 




? 


11 



(i ) Find 1(0.21), 1(1. 1) and 1(2. 55) 



/ 



/ 



/ v 



(using Newton's and Stirlling methods) 
ivy) D 22 (Ricardson extrapolation) where D, i =f '(1) — <--g 



(iii) f'(l),r'(l),f'(0.1)andf"(0.1) 
Q (2) (25M) r 



(a/f Deduce the form of truncation error and the form of trapezoidal 
S integration rule. 

Lk' )Find an approximate value of J e fit* by using 

(j) Trapezoidal rule Jtff Simpson rule 
rtfwcddle method jyff 'md /j, , (Romberg extrapolation) 

Gauss three-pionts 

Use Newtons backword formula to derive Adams-Bashfourth two-stej) 
method then use it to find y(0.4) , h=0.1 for 

d 2 y 



^2 = 2x + y where y(0) = 1 , ^o) r © 
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imber of edges and mis 



HQ1 (25M) 

(a ) Prove that if C=(V,E) is a simple graph, n is nu , 
a number of Vertices then n < (™j 

(b ) Show that the number of vertiees of odd degree in a graph G=(VE> 
always even 

(e ) Find the short path from S to I by Dijkstra method 




Q (4) (25M) 

( a ) Consider the graphs G=(V1,E1), H=(V2,E2), M=(V3,E3)and 
N=(V4,E4) find ( i ) The join graph for G and H(G+H) 

vji ) The product graph for two graph M and N (M X N 
.^£<iik ) Using th« adjacent matrix to show that N=(V4,E4) is 
connected Where Yl = {vl,v2,v2\, V2 = { ul,u2,^j, V3 -i«i^-> o-* a 4« . 
V4= {bl,b2,b3} 
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• a 3 



and 



G =V,,E.) 



H^V 2 ,E 2 ) 



M= (V 3 ,E 3 ) 



A) Decide whether the sequence S: 5, 4,3,3,2,2,2,1,1,1 is graphical by use 
deletion degree theorem 
(t ) Show that two graph G and H are isomorphic graphs if degrees of 

vertices of G and H are same. 
(I) Show that in a bipartite graph GS (V,E) each cycle in G has even length 



With my best wishes 



Dr: M.Shokry 
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